#include <stdio.h>
int main (void)
{
	int n,i;
	scanf ("%d",&n);
	
	for (i=0;i<n;i++)
	{
		int j,x,y,m,k;
		scanf("%d %d",&m,&k);
		x=0;
		for(j=m;j<1000000;j++)
		{
			for (y=2;y<j;y++)
			{
				if(j%y==0)
				{break;}
				if((y==j-1)&&(y>m))
				{printf ("%d ",j);
				x++;}
				if (x==k)
				break;
			}
		}
		
	}
	return 0;
}
